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(54) Decision-feedback equaliser with both parallel and look-ahead processing 



(57) A method and apparatus are disclosed for in- 
creasing the effective processing speed of a parallel de- 
cision-feedback equalizer (DFE) by combining block 
processing and look-ahead techniques in the selection 
(multiplexing) stage. The present invention extends a 
parallel DFE by using look-ahead techniques in the se- 
lection stage to precompute the effect of previous blocks 
on each subsequent block, and to thereby remove the 
serial output dependency. The parallel DFE includes a 
multiplexor tree structure that selects an appropriate 
output value for each block and precomputes the effect 
of previous blocks on each subsequent block. A multi- 
plexing delay algorithm on the order of logN is employed 
to resolve the output dependency and thus speeds up 
parallel block processing DFEs. The disclosed DFE ar- 
chitecture can be combined with pipelining to complete- 
ly eliminate the critical path problem. Pipelining reduces 



the required critical path timing to one multiplexing time. 
The disclosed multiplexor tree circuitry for the parallel 
decision-feedback equalizer (DFE) groups multiplexor 
blocks into groups of two, referred to as block pairs, and 
provides at least one multiplexor for each block, /, to se- 
lect an output value, yj, from among the possible 
precomputed values. The output of each parallel block 
depends on the possible precomputed values generat- 
ed by the look-ahead processors for the block, as well 
as the actual values that are ultimately selected for each 
previous block. In order to reduce the delay in obtaining 
each actual output value, the present invention as- 
sumes that each block contains each possible value, 
and carries the assumption through to all subsequent 
blocks. Thus, the number of multiplexors required to se- 
lect from among the possible values grows according to 
N-logN, where N is the block number. 
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Description 

Field Of The Invention 

s [0001] The present Invention relates generally to channel equalization techniques, and more particularly, to decision- 
feedback equalizers (DFEs) employing parallel (block) processing. 

Background Of The Invention 

10 [0002] Signals arriving at a receiver are typically corrupted by intersymbol interference (I SI), crosstalk, echo, and 
other noise. Thus, receivers must jointly equalize the channel, to compensate for such intersymbol interference (ISI) 
and other distortions, and decode the encoded signals at increasingly high clock rates. Decision-feedback equalization 
(DFE) is a widely-used technique for removing intersymbol interference where noise enhancement caused by a linear 
feed-forward equalizer (FFE) may introduce performance problems. For a detailed discussion of decision feedback 

is equalizers (DFEs), see, for example, R. Gitlin et al., Digital Communication Principles, (Plenum Press 1992) and E.A. 
Lee and D.G. Messerschmitt, Digital Communications, (Kluwer Academic Press, 1 988), each incorporated by reference 
herein. Generally, decision-feedback equalization (DFE) utilizes a nonlinear equalizer to equalize the channel using a 
feedback loop based on previously decided symbols. Since DFE techniques are nonlinear the DFE process does not 
enhance the channel noise. 

20 [0003] In many high-speed applications, such as Fast Ethernet 100BASE-TX, mass storage, Gigabit Ethernet, or 
Synchronous Optical Networks (SONET), the symbol rates are high. For example, the Fast Ethernet 100BASE-TX 
standard uses a clock rate of 1 25MHz. Thus, the equalization and decoding computations performed by the DFE must 
be performed at a clock period of 8 nanoseconds. Other advanced data networking applications, such as the SONET 
standard, may require even shorter clock periods. In many cases, such a short clock period makes the implementation 

25 of a decision-feedback equalizer (DFE) challenging or infeasible and forms the critical path in their implementation. 
[0004] A number of methods have been proposed or suggested for speeding up the DFE processing. For example, 
K. Parhi, "Pipelining in Algorithm with Quantizer Loops". IEEE Transactions on Circuits and Systems, Vol. 38, No. 7, 
745-54 (July 1991), incorporated by reference herein, proposes a look-ahead architecture. Generally, a look-ahead 
DFE implementation transforms the original DFE feedback loop into a look-ahead structure (with duplicate DFEs lor 

30 each possible value) and a simple loop with only a large selection multiplexor and one memory device. The look-ahead 
technique precomputes the symbol value for each possible variation, then utilizes the multiplexor to select the appro- 
priate symbol when the actual value is determined. The complexity of the look-ahead implementation is M L , where M 
is the size of symbol alphabet, and L is the number of coefficient taps in the DFE. The speed of the look-ahead method 
is limited by a select-and-latch operation in the transformed simple loop. 

35 [0005] Block (parallel) processing techniques have also been proposed for speeding up adaptive filters for high- 
speed communication applications. For a discussion of block processing techniques, see, for example, G.A. Clark et 
al., "Block Implementation of Adaptive Digital Filters", Trans, on ASSP, Vol. ASSP-29, No. 3, (June 1981), incorporated 
by reference herein. Generally, block processing increases the throughput of the system by processing several inputs 
(made available through proper buffering) in one clock cycle using duplicated hardware. In return, the clock speed can 

40 be set at a lower and more feasible speed. For example, if ten inputs are processed in the same clock cycle, the 
processing clock speed can be lowered to ten percent (1 0%) of the clock speed of the received signal, while maintaining 
the same throughput. 

[0006] While block processing techniques effectively reduce the required processing speed for general adaptive filter 
applications, block processing cannot easily be directly used with decision-feedback equalizers (DFEs) because of an 
45 output dependency in the feedback loop of DFEs. In the feedback loop of a decision-feedback equalizer (DFE), each 
output depends on previous output values that may not be available from the previous cycle. As apparent from the 
above-described deficiencies with conventional decision-feedback equalizers (DFEs), a need exists for a technique 
that reduces the output dependency and further speeds up DFE processing. 

so Summary Of The Invention 

[0007] Generally, a method and apparatus are disclosed for increasing the effective processing speed of a parallel 
decision-feedback equalizer (DFE) by combining block processing and look-ahead techniques in the selection (multi- 
plexing) stage. The parallel decision-feedback equalizer (DFE) receives a plurality of symbol blocks in parallel and 
55 uses look-ahead techniques in the selection stage to precompute the effect of previous blocks on each subsequent 
block, and to thereby remove the serial output dependency. 

[0008] The present invention reduces the delay in the critical path for parallel DFEs by employing block processing 
and look-ahead techniques in the selection (multiplexing) stage to select the actual output values from among the 
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generated possible values. According to one aspect of the invention, the parallel DFE includes a multiplex or tree 
structure that selects an appropriate output value for each block and precomputes the effect of previous blocks on 
each subsequent block. A multiplexing delay algorithm on the order of logN is employed to resolve the output depend- 
ency and thus speeds up parallel block processing DFEs. 

s [0009] According to another aspect of the invention, the disclosed DFE architecture can be combined with pipelining 
to completely eliminate the critical path problem. The present invention permits a pipeline implementation of the dis- 
closed multiplexor array circuit, because there are no dependencies from one row of the multiplexor array to another 
row and the select signal, y 0 , is needed only at the bottom row of multiplexors. Pipeline latches can be added after any 
row of multiplexors in the multiplexor array circuit and each pipelined segment of the multiplexor array can be processed 

10 simultaneously. The number of pipeline segments that can be formed is between 2 and logN, where N is the number 
of parallel blocks. 

[0010] The disclosed multiplexor tree circuitry for the parallel decision-feedback equalizer (DFE) groups multiplexor 
blocks into groups of two, referred to as block pairs, and provides at least one multiplexor for each block, i to select 
an output value, y if from among the possible precomputed values. In addition, block pairs are also progressively 

is grouped into block groups, such that the first block group has one block pair, the second block group has two block 
pairs, and so on. The output of each parallel block depends on the possible precomputed values generated by the 
look-ahead processors for the block, as well as the actual values that are ultimately selected for each previous block. 
In order to reduce the delay in obtaining each actual output value, the present invention assumes that each block 
contains each possible value, and carries the assumption through to all subsequent blocks. Thus, the number of mul- 

20 tiplexors required to select from among the possible values grows according to N-logN, where N is the block number. 
[0011] For example, the first block is not influenced by previous blocks and requires only one multiplexor to select 
from among the possible precomputed values. The output of the second parallel block depends on the possible precom- 
puted values generated by the look-ahead processors for the second block, as well as the actual values that are 
ultimately selected for the first block. Thus, the second block includes a multiplexor for processing each of the assumed 

25 possible values of the first block (selection signal), with each multiplexor receiving the possible precomputed values 
generated by the look-ahead processors for the second block as inputs. In addition, the second block includes a final 
multiplexor for selecting the final output value, y 2 . The inputs to the final multiplexor for the second block are also 
applied as inputs to multiplexors in the second block group (blocks three and four). The second block group is processed 
in a simitar manner, and the inputs to the final multiplexor for the fourth block are also applied as inputs to multiplexors 

30 in the next block group comprised of the third and fourth block pair (blocks five through eight). 

[0012] A more complete understanding of the present invention, as well as further features and advantages of the 
present invention, will be obtained by reference to the following detailed description and drawings. 

Brief Description Of The Drawings 

35 

[0013] 

FIG. 1 illustrates a conventional decision-feedback equalizer (DFE) structure; 

40 FIG. 2A illustrates two neighboring multiplexors ml and m2, where the output of ml is connected to the select 

input of m2; 

FIG. 2B illustrates the transformation of the multiplexor m2 of FIG. 2A in accordance with the present invention, 
such that all possible values are precomputed and applied to the multiplexor m2' for selection by the select signal 
45 of multiplexor ml; 

FIG. 3 illustrates a conventional block processing implementation of a decision-feedback equalizer (DFE), where 
the number of parallel blocks is eight; 

so FIG. 4 illustrates a multiplexor tree array in accordance with the present invention for the parallel decision-feedback 

equalizer (DFE) of FIG. 3 to produce a delay on the order of logN; and 

FIG. 5 illustrates an alternate implementation of the multiplexor tree array of FIG. 4 in accordance with the present 
invention having a delay on the order of logN and reduced complexity. 

ss 

Detailed Description 

[0014] The present invention speeds up DFE processing by combining block processing and look-ahead techniques 
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in the selection stage to produce a delay on the order of logN. A block processing DFE with a block factor of N takes 
N inputs and produces N outputs in parallel. Since each output computation depends on previous decisions, the com- 
putation of the N outputs forms a dependency chain in block processing DFEs and generally requires a multiplexing 
delay time of N-1 when block processing is done sequentially. The present invention employs a multiplexing delay 

5 algorithm on the order of logN to resolve the output dependency and thus speeds up parallel block processing DFEs. 
[0015] The output of each parallel block depends on the possible precomputed values generated by the look-ahead 
processors for the block, as well as the actual values that are ultimately selected for each previous block. In order to 
reduce the delay in obtaining each actual output value, the present invention assumes that each block contains each 
possible value, and carries the assumption through to all subsequent blocks. Thus, the number of multiplexors required 

10 in each block to select from among the possible values grows according to N-logN, where N is the block number. A 
novel multiplexor tree architecture selects the actual output vales with a significantly reduced delay As soon as the 
possible values are computed, the output is selected through multiplexing. 

[0016] The disclosed decision-feedback equalizer (DFE) architecture groups multiplexor blocks into groups of two, 
and provides one or more multiplexors for each possible precomputed value to ultimately compute the output values, 

is y, independently and concurrently. The DFE is comprised of a tree of multiplexors, and a transform operation, discussed 
below, is applied to non-overlapping neighboring multiplexor pairs, in parallel. A transformed pair is treated as a single 
multiplexor with multiple outputs and is again grouped into neighboring pairs. This transform and group-in -pairs oper- 
ation can then be repeated, and the select signals closest to the beginning of the dependency chain will double its 
direct control distance each time. By properly grouping the original N multiplexors in a tree fashion and repeatedly 

20 using the "transform" operation, the entire dependency chain can be computed in D plus one steps, where D is the 
tree depth and is equal to logN (because the select signal propagates a distance of 2 ,0 9 N equal to N). 

Decision-Feedback Equalizers (DFEs) 

25 [0017] FIG. 1 illustrates a conventional DFE structure 100. The DFE filter output is 



30 



z[n] = ^w_ k y[n-k) 



where L is the length of the filter and w. k is the Mh tap weight. 
[0018] Thus, the output of the slicer 110 can be expressed as: 



35 



>[/>] = Q 



L, 

x[n) + ^w, t y[n-k] 



(1) 



40 where the function, Q, is a nonlinear function employed by the slicer 110, mapping signals to symbol alphabets {c^} for 
0 < /'< M. Equation 1 leads to a straightforward implementation, namely, at clock cycle n, when x[n] is available and 
all previous y[n-k], for all k>0 are already computed and known, the equation can be evaluated during the given clock 
period. 

45 Multiplexor Terminology 

[0019] Generally, a multiplexor function is represented as m(i 0l i 1 ,...,i N . 1 ; Sq^,..^), where s k indicates the select 
signals of the multiplexor, i k indicates the data inputs, and N=2 n . If the unsigned binary number s^s^.-Sq represents 
a number j, then the output of the multiplexor function, mf^i, ,...,1^ ; s 0 ,s 1 ), is ij. The two neighboring multiplexors, 
50 m i and m2, shown in FIG. 2A, can be represented as m1(i 0 1 , h 1 , ..Jn-1 1 ; Sq 1 ^ 1 . -Vi 1 ) and ^Oo 2 h 2 » • i N-i 2 : s o 2 
s, 2 ...s^ 2 ), where s^ s k1 1 , for 0 < i< N- 2 and s n .., 2 =m1(). 

[0020] FIG. 2A illustrates two neighboring multiplexors ml and m2, where the output of ml is connected to the select 
input of m2. According to a feature of the present invention, the structure of m2 is transformed by creating multiple 
copies of m2, with one copy for each of the possible output values of ml. The correct output of m2 is then selected 
55 using the select signal of ml . As shown in FIG. 2B, the transform operation changes the multiplexor function of m2 to 

m2'( m2(i 0 2 i t 2 hi 2 : s^, ...s n . 2 2 Iq 1 ), m2(i 0 2 . H 2 i N -i 2 : «i 2 . -Va 2 . ™2(i 0 2 . h 2 i N -i 2 : «i 2 .-««irf 2 . U-i 1 ): 

$o 1 . s i 1 »- - s n.i 1 )- The multiplexor m2' is consistent with original functionality of the multiplexor m2. The transformation 
from m2 to m2' can be viewed as propagating the control/select signals of ml to m2 through one multiplexor delay. In 
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addition, the transformation from m2 to m2' can also be viewed as doubling the distance under the direct control of the 
select signals of ml. In this manner, all the possible values are precomputed and applied to the multiplexor m2* and 
the appropriate value is selected (as opposed to computed) using the select signal of multiplexor ml. 
[0021] As discussed further below in conjunction with FIG. 4, the transform operation can be applied to non-over- 

s lapping neighboring multiplexor pairs in parallel. A transformed pair can then be treated as a single multiplexor with 
multiple outputs and again be grouped into neighboring pairs. This transform and group-in-pairs operation can then 
be repeated, and the select signals closest to the beginning of the dependency chain will double its direct control 
distance each time. By properly grouping the original N multiplexors in a tree fashion and repeatedly using the "trans- 
form" operation discussed above in conjunction with FIGS. 2A and 2B, the entire dependency chain can be computed 

10 in D steps, where D is the tree depth and is equal to logN (because the select signal propagates a distance of 2 lo sN = N). 
[0022] FIG. 3 provides a conceptual representation for a block processing implementation of a decision -feedback 
equalizer (DFE) 300, such as the implementation of the Azadet 7-4 System, where the number of parallel blocks 
311-318 is eight. Thus, if the clock rate of the received signal is C, the processing clock rate of the decision-feedback 
equalizer (DFE) 300 can be C/8. The illustrative DFE 300 shown in FIG. 3 is an implementation for k=1 tap, with M=2 

15 possible values (levels) for each symbol or bit. 

[0023] As shown in FIG. 3, each parallel block 311-318 of the decision-feedback equalizer (DFE) 300 includes a 
single tap decision-feedback equalizer (DFE), such as the DFEs 321 -a, 321 -b for the first block 311 , for precomputing 
each of the possible output values, y v Thereafter, the possible precomputed values are applied to the corresponding 
i N data inputs of a multiplexor 331-338 for each block 311-318. In the illustrative implementation, a two-level (binary) 

20 signaling scheme is employed. Thus, as shown in FIG. 3, the two possible values from the look-ahead decision-feed- 
back equalizers (DFE) at each block, such as the DFEs 321 -a, 321 -b for the first block 31 0, corresponding to the two 
possible values (0/1) of y v are applied to the corresponding io and i 1 inputs of each multiplexor 311-318. Once the 
actual value, y;, of a given block 31 1 -318 is determined, the actual value is applied to the select signal of the multiplexor 
i + 1 (for the next block), to select the appropriate next symbol or bit for the next block y k1 . 

2$ [0024] FIG. 4 illustrates a multiplexor array circuit 400 in accordance with the present invention that utilizes block 
processing and look-ahead techniques in the selection (multiplexing) stage to produce a delay on the order of logN. 
The illustrative multiplexor array circuit 400 shown in FIG. 4 is an implementation for k=1 tap, with M-2 possible values 
(levels) for each symbol or bit. The multiplexor array circuit 400 of FIG. 4 groups the multiplexors 331-338 of FIG. 3 
into groups of two, and provides an array of multiplexors, in a manner described further below, for selecting the appro- 

30 priate precomputed value for each block pair independently and concurrently. Thus, the i 0 1 and i, 1 inputs of block 311 
are grouped with the i 0 2 and i-, 2 inputs of block 312, as shown in FIG. 4. Likewise, the i 0 3 and i<, 3 inputs of block 313 
are grouped with the i 0 4 and u, 4 inputs of block 314 (i 0 5 and i, 6 inputs are grouped with i 0 6 and inputs, and i 0 7 and 
\f inputs are grouped with io 8 and i t 8 inputs in a similar manner). 

[0025] As shown in FIG. 4, the transform operation of the present invention is applied to non-overlapping neighboring 
35 multiplexor pairs, in parallel. A transformed pair is treated as a single multiplexor with multiple outputs and is again 
grouped into neighboring pairs. This transform and group-in-pairs operation can then be repeated, and the select 
signals closest to the beginning of the dependency chain, such as y 0 in FIG. 4, will double its direct control distance 
each time. By properly grouping the original N multiplexors 311-318 in a tree fashion and repeatedly using the "trans- 
form" operation discussed above in conjunction with FIGS. 2A and 2B, the entire dependency chain can be computed 
40 in D steps, where D is the tree depth and is equal to logN (because the select signal propagates a distance of 2 ,0 9N 
equal to N). 

[0026] The output of block 311 (FIG. 3) is determined by the two possible values i 0 1 and i, 1 and the select signal, 
y 0 °. The output of each subsequent block 312-318 (FIG. 3) is determined by the two possible input values y and iji 
and the output of the previous block 311-317. The present invention utilizes look-ahead techniques in the selection 

45 stage to produce a delay on the order of logN. 

[0027] In the following discussion of FIG. 4, it is assumed that all multiplexing operations take an equal amount of 
time. At a time, t, equal to 0, when all i 0 's and ^ 's are available it is not known whether i 0 k or i^ will be chosen, for k=1 
through 8. The present invention, however, utilizes the fact that either i 0 k or L, k will be the final correct value. Initially 
for each independent block pair, the correct value is assumed to be i^ (I, 1 , i^, i t 5 , i, 7 ), and the i/ value is applied to 

50 the corresponding multiplexors 411, 413, 415, 417 in the first row of each block pair, as shown in FIG. 4. The i/value 
selects i 0 2 or ij 2 for multiplexor 41 1 , i 0 4 or i/ for multiplexor 41 3, i 0 6 or i 1 6 for multiplexor 415, and i 0 8 or i, 8 for multiplexor 
417. 

[0028] In addition, for each independent block pair, the alternate correct value (in the two-level illustration) is also 
assumed to be i 0 k (i 0 1 , i 0 3 , i 0 5 , i 0 7 ), and the i 0 k value is applied to the corresponding multiplexors 412, 414, 416, 417 
55 in the first row of each block pair, as shown in FIG. 4. The i 0 k value selects ip 2 or i, 2 for multiplexor 412, i 0 4 or for 
multiplexor 414, io 6 or for multiplexor 416, and i 0 8 or i, 8 for multiplexor 418. 

[0029] Therefore, at a time, t, equal to one multiplexor delay time, for each block pair (i) the output of the multiplexors 
411, 413, 415, 417 contain the correct output value if the corresponding I, 1 , ij 3 , ij 5 , i*, 7 value is the correct value, or 
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(ii) the output of the multiplexors 412, 414, 416, 418 contain the correct output value if the corresponding i 0 3 , i 0 5 , 
i 0 7 value is the correct value. The outputs of the multiplexors 411 r 412 represent the possible values of output y 2 of the 
block 312 (FIG. 3). It is also noted that even though which assumption is correct remains unknown, the choice of which 
multiplexor for each block pair in the first row contains the correct value no longer depends on the output value of the 
5 preceding block y 1 , y3, y5, y7. The duplicated multiplexing for each possible precomputed value provided by the present 
invention allows the choice of which multiplexor for each block pair in the first row containing the correct value to depend 
solely on y 0 . In other words, the distance (selections) under the direct control of y 0 is doubled from 1 to 2 blocks (for 
outputs and y 2 ). 

[0030] Similarly, in processing the second row of multiplexors 421-428 in FIG. 4, which of multiplexors 411 or 412 
10 for the first block pair or multiplexors 41 5 or 41 6 for the third block pair contains the final correct value remains un known. 
Initially, it is assumed that multiplexors 411 and 415 contain the correct value and the corresponding value is applied 
to multiplexors 421 and 423 in the second block pair and multiplexors 425 and 427 in the fourth block pair. At the same 
time, it is assumed that multiplexors 412 and 416 contain the correct value and the corresponding value is applied to 
multiplexors 422 and 424 in the second block pair and multiplexors 426 and 428 in the fourth block pair. 
is [0031] Therefore, at a time, t, equal to two multiplexor delay times, if the multiplexor 411 contains the correct value 
(which in turn means the value is the correct value), the output of the multiplexor 411 selects the outputs of the 
multiplexors 421 and 423 as the y 3 and y 4 outputs. Likewise, if the multiplexor 412 contains the correct value (which 
in turn means the io 1 value is the correct value), the output of the multiplexor 41 2 selects the outputs of the multiplexors 
422 and 424 as the y 3 and y 4 outputs. The output of multiplexor 421 and 422 represent the possible values of output 
20 y 3 of the block 31 3 (FIG. 3). The output of multiplexor 423 and 424 represent the possible values of output y 4 of the 
block 314 (FIG. 3). The choices for y1 , y2, y3, y4 at this point are solely determined by y 0 . In other words, the distance 
under the direct control ol y 0 is doubled to 4 blocks. Similarly, at a time, t, equal to three multiplexor delay times, all 
eight output values are directly controlled (selected) by y 0 , with the selection being performed by the last row of mul- 
tiplexors. 

2S [0032] FIG. 5 illustrates a decision-feedback equalizer (DFE) 500 in accordance with the present invention having 
a delay on the order of logN. The multiplexor array circuit 500 of FIG. 5 is a simplified version of the multiplexor array 
circuit 400 of FIG. 4. The first multiplexor 511 of the multiplexor array circuit 500 selects the correct value for the first 
stage. The simplified architecture is achieved by a utilizing a multiplexor 511 at the first stage, controlled by the select 
signal y 0 °. 

30 [0033] The complexity of the multiplexor array circuit 500 (FIG. 5) is logN*N -N+2 multiplexors, compared with a 
complexity of N*logN +N for the multiplexor array circuit 400 of FIG. 4. Savings are more significant for small N. 
[0034] The architecture of the multiplexor array circuit 400 of FIG. 4 lends itself to a pipeline implementation, because 
the select signals, y 0 , are needed only at the bottom row of multiplexors 450. In addition to a traditional pipeline imple- 
mentation of the speculative FIR filters, pipeline latches can be added after any row of multiplexors in the multiplexor 
35 array circuit 400 of FIG. 4. Specifically, since there are no dependencies from one row of the multiplexor array 400 to 
another row, pipeline latches can be added alter any row of multiplexors in the multiplexor array circuit 400 of FIG. 4. 
Thus, each segment of the multiplexor array 400 can be processed simultaneously. The number of pipeline segments 
that can be formed is between 2 and logN. In one implementation, the multiplexor array 400 is divided into two segments 
after the second row of multiplexors, utilizing pipelining techniques. When logN segments are used, the architecture 
40 has the most relaxed critical path timing constraint, with just a single multiplexor delay plus one register latch delay. It 
is noted that while the critical path seems to be equal to that of a traditional look-ahead implementation, such as those 
described in K. Parhi, "Pipelining in Algorithm with Quantizer Loops". IEEE Transactions on Circuits and Systems, Vol. 
38, No. 7, 745-54 (July 1991), incorporated by reference above, the clock is operated at a reduced frequency of f/N. 
The DFE architecture shown in FIGS. 4 and 5 thus allows DFEs to operate at a very high speed. In theory, the archi- 
es tecture of the present invention removes the limit on how fast a DFE can operate. 

[0035] It is to be understood that the embodiments and variations shown and described herein are merely illustrative 
of the principles of this invention and that various modifications may be implemented by those skilled in the art without 
departing from the scope of the invention. For example, while the invention has been illustrated with a binary imple- 
mentation using 2-level signals, the present invention can be easily generalized to multi-level signals. 

so 

Claims 

1. A method for equalizing a signal received from a dispersive channel, said method comprising the steps of: 

ss 

receiving a plurality of symbol blocks in parallel; 

computing all possible values of a decision feedback signal for each of said corresponding blocks; 
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10 



providing a multiplexor array for processing said possible values for each of said blocks and the possible 
values for any previous blocks; and 

selecting an output value for each of said blocks using said multiplexor array. 

2. The method of claim 1, wherein said multiplexor array selects an appropriate output value for each block and 
processes the effect of previous blocks on each subsequent block. 

3. The method of claim 1 , wherein pairs of multiplexors in said multiplexor array are grouped into block pairs. 

4. The method of claim 3, wherein each of said block pairs provides at least one multiplexor for each of said blocks, 
/, to select an output value, y w from among the possible precomputed values. 

5. The method of claim 1 , wherein said multiplexor array is produced by (i) transforming non-overlapping neighboring 
is multiplexor pairs in said multiplexor array, in parallel, (ii) treating each transformed multiplexor pair as a single 

multiplexor with multiple outputs, and (iii) again grouping said effective single multiplexors into neighboring pairs. 

6. The method of claim 1 , wherein said multiplexor array assumes that each block contains each possible value, and 
carries said assumed possible values through to all subsequent blocks. 

20 

7. The method of claim 1 , wherein the number of multiplexors in each block of said multiplexor array grows according 
to N-logN, where N is the block number. 

8. The method of claim 1 , further comprising the step of utilizing pipeline techniques to simultaneously process various 
25 segments of said multiplexor array. 

9. A decision-feedback equalizer (DFE) for equalizing a signal received on a plurality of parallel blocks from a dis- 
persive channel, comprising: 

30 at least one look-ahead processor for computing possible output values of a decision feedback signal for each 

of said corresponding blocks; and 

a multiplexor array for selecting an output value for each of said blocks from said possible values for each of 
said blocks and the possible values for any previous blocks. 

35 

10. The decision-feedback equalizer (DFE) of claim 9, wherein said multiplexor array selects an appropriate output 
value for each block and processes the effect of previous blocks on each subsequent block. 

11. The decision-feedback equalizer (DFE) of claim 9, wherein pairs of multiplexors in said multiplexor array are 
40 grouped into block pairs. 

12. The decision-feedback equalizer (DFE) of claim 11, wherein each of said block pairs provides at least one multi- 
plexor for each of said blocks, /; to select an output value, yj, from among the possible precomputed values. 

45 13. The decision-feedback equalizer (DFE) of claim 9, wherein said multiplexor array is produced by (i) transforming 
non-overlapping neighboring multiplexor pairs in said multiplexor array, in parallel, (ii) treating each transformed 
multiplexor pair as a single multiplexor with multiple outputs, and (iii) again grouping said effective single multi- 
plexors into neighboring pairs. 

50 14. The decision-feedback equalizer (DFE) of claim 9, wherein said multiplexor array assumes that each block contains 
each possible value, and carries said assumed possible values through to all subsequent blocks. 

15. The decision-feedback equalizer (DFE) of claim 9, wherein the number of multiplexors in each block of said mul- 
tiplexor array grows according to N-logN, where N is the block number. 

55 

16. The decision-feedback equalizer (DFE) of claim 9, wherein pipeline techniques are employed to simultaneously 
process various segments of said multiplexor array. 
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17. The decision-feedback equalizer (DFE) of claim 16, wherein pipeline latches are provided after at least one row 
of said multiplexor array and each pipelined segment of the multiplexor array can be processed simultaneously. 

18. A decision-feedback equalizer (DFE) for equalizing a signal received on a plurality of parallel blocks from a dis- 
persive channel, comprising: 

at least one look-ahead processor for computing possible output values of a decision feedback signal for each 
of said corresponding blocks; and 

a multiplexor array for selecting an output value for each of said blocks, wherein said multiplexor array employs 
look-ahead techniques to precompute the effect of previous blocks on each subsequent block. 

19. The decision-feedback equalizer (DFE) of claim 18, wherein said multiplexor array selects an appropriate output 
value for each block and processes the effect of previous blocks on each subsequent block. 

20. The decision-feedback equalizer (DFE) of claim 18, wherein pairs of multiplexors in said multiplexor array are 
grouped into block pairs. 

21. The decision-feedback equalizer (DFE) of claim 20, wherein each of said block pairs provides at least one multi- 
plexor for each of said blocks, i, to select an output value, y v from among the possible precomputed values. 

22. The decision-feedback equalizer (DFE) of claim 18, wherein said multiplexor array is produced by (i) transforming 
non-overlapping neighboring multiplexor pairs in said multiplexor array, in parallel, (ii) treating each transformed 
multiplexor pair as a single multiplexor with multiple outputs, and (iii) again grouping said effective single multi- 
plexors into neighboring pairs. 

23. The decision-feedback equalizer (DFE) of claim 18, wherein said multiplexor array assumes that each block con- 
tains each possible value, and carries said assumed possible values through to all subsequent blocks. 

24. The decision-feedback equalizer (DFE) of claim 18, wherein the number of multiplexors in each block of said 
multiplexor array grows according to N-logN, where N is the block number. 

25. The decision-feedback equalizer (DFE) of claim 18, wherein pipeline techniques are employed to simultaneously 
process various segments of said multiplexor array. 

26. The decision-feedback equalizer (DFE) of claim 25, wherein pipeline latches are provided after at least one row 
of said multiplexor array and each pipelined segment of the multiplexor array can be processed simultaneously. 

27. A method for equalizing a signal received from a dispersive channel, said method comprising the steps of: 

receiving a plurality of symbol blocks in parallel; 

computing all possible values of a decision feedback signal for each of said corresponding blocks; and 

selecting an output value for each of said blocks using look-ahead techniques to precompute the effect of 
previous blocks on each subsequent block. 

28. The method of claim 27, wherein said selecting step selects an appropriate output value for each block and proc- 
esses the effect of previous blocks on each subsequent block. 

29. The method of claim 27, wherein said selecting step is performed using a multiplexor array. 

30. The method of claim 29, further comprising the step of providing at least one multiplexor for each of said blocks, 
i, to select an output value, y;, from among the possible precomputed values. 

31. The method of claim 27, further comprising the step of performing said selecting step using a multiplexor array 
produced by (i) transforming non-overlapping neighboring multiplexor pairs in said multiplexor array, in parallel, 
(ii) treating each transformed multiplexor pair as a single multiplexor with multiple outputs, and (iii) again grouping 
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said effective single multiplexors into neighboring pairs. 

32. The method of claim 27, wherein said selecting step assumes that each block contains each possible value, and 
carries said assumed possible values through to all subsequent blocks. 

33. The method of claim 27, further comprising the step of utilizing pipeline techniques to simultaneously process 
various segments of said multiplexor array. 

34. A decision-feedback equalizer (DFE) for equalizing a signal received on a plurality of parallel blocks from a dis- 
persive channel, comprising: 

means for receiving a plurality of symbol blocks in parallel; 

means for computing all possible values of a decision feedback signal for each of said corresponding blocks; 

means for providing a multiplexor array for processing said possible values for each of said blocks and the 
possible values for any previous blocks; and 

means for selecting an output value for each of said blocks using said multiplexor array. 

35. A decision-feedback equalizer (DFE) for equalizing a signal received on a plurality of parallel blocks from a dis- 
persive channel, comprising: 

means for receiving a plurality of symbol blocks in parallel; 

means for computing all possible values of a decision feedback signal for each of said corresponding blocks; 
and 

means for selecting an output value for each of said blocks using look-ahead techniques to precompute the 
effect of previous blocks on each subsequent block. 

36. A decision-feedback equalizer (DFE) for equalizing a signal received on a plurality of parallel blocks from a dis- 
persive channel, comprising: 

a memory for storing computer-readable code; and 

a processor operatively coupled to said memory, said processor configured to: 
receive a plurality of symbol blocks in parallel; 

compute all possible values of a decision feedback signal for each of said corresponding blocks; 

provide a multiplexor array for processing said possible values for each of said blocks and the possible values 
for any previous blocks; and 

select an output value for each of said blocks using said multiplexor array. 

37. A decision-feedback equalizer (DFE) for equalizing a signal received on a plurality of parallel blocks from a dis- 
persive channel, comprising: 

a memory for storing computer-readable code; and 

a processor operatively coupled to said memory, said processor configured to: 
receive a plurality of symbol blocks in parallel; 

compute all possible values of a decision feedback signal for each of said corresponding blocks; and 
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select an output value for each of said blocks using look-ahead techniques to precompute the effect of previous 
blocks on each subsequent block. 
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